JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

Source URL: jmlr.org

• Graph theory
• Computational complexity theory
• Mathematics
• NP-complete problems
• Dense subgraph
• Independent set
• Planted clique
• Clique
• Dense graph
• Hypergraph
• Graph coloring
• Subgraph isomorphism problem

Sharp threshold for the appearance of certain spanning trees in random graphs Dan Hefetz ∗

Source URL: page.mi.fu-berlin.de

EXTREMAL CUTS OF SPARSE RANDOM GRAPHS AMIR DEMBO∗ , ANDREA MONTANARI† , AND SUBHABRATA SEN Abstract. For Erd˝ os-R´enyi random graphs with average degree γ, and uniformly random γ-regular graph on n vertices,pwe

Source URL: web.stanford.edu

Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities Adrien Todeschini and Fran¸ cois Caron arXiv:1602.02114v1 [stat.ME] 5 Feb 2016

Source URL: arxiv.org

Generating Unlabeled Connected Cubic Planar Graphs Uniformly at Random* Manuel Bodirsky,1 Clemens Gröpl,2 Mihyun Kang1 1 Humboldt-Universität zu Berlin, Institut für Informatik, Unter den Linden 6, 10099

Source URL: www.math.tugraz.at

BACK S HIFT : Learning causal cyclic graphs from unknown shift interventions Dominik Rothenh¨ausler⇤

Source URL: papers.nips.cc

• Statistics
• Analysis
• Mathematical analysis
• Regression analysis
• Covariance and correlation
• Matrices
• Multivariate statistics
• Algebra of random variables
• Covariance
• Matrix
• Multivariate random variable
• Causality

ON COVERING EXPANDER GRAPHS BY HAMILTON CYCLES ´ ROMAN GLEBOV, MICHAEL KRIVELEVICH, AND TIBOR SZABO Abstract. The problem of packing Hamilton cycles in random and pseudorandom graphs has been studied extensively. In thi

Source URL: page.mi.fu-berlin.de

Positional games on random graphs Miloˇs Stojakovi´c ∗† Tibor Szab´o∗

Source URL: page.mi.fu-berlin.de

Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

Source URL: manzil.ml

• Graph theory
• Mathematics
• Line graph
• Graph
• Random graph
• Degree
• Degeneracy
• Pathwidth
• Centrality

Mihyun Kang Institute of Optimization and Discrete Mathematics, Graz University of Technology Random Graphs: From Nature to Society to the Brain The theory of random graphs deals with

Source URL: www.math.tugraz.at